Linear programming relaxation

Results: 230



#Item
171Applied mathematics / Combinatorial optimization / Linear programming relaxation / Divide and conquer algorithm / Algorithm / Branch and cut / COIN-OR / Linear programming / Cutting-plane method / Mathematical optimization / Mathematics / Operations research

SYMPHONY[removed]User’s Manual ∗ SYMPHONY Developed By T.K. Ralphs† L. Lad´anyi‡ Interactive Graph Drawing

Add to Reading List

Source URL: www.coin-or.org

Language: English - Date: 2011-09-11 15:50:29
172Applied mathematics / Combinatorial optimization / Linear programming relaxation / COIN-OR / Divide and conquer algorithm / Algorithm / Branch and cut / Linear programming / Cutting-plane method / Mathematical optimization / Operations research / Mathematics

SYMPHONY 2.8 User’s Manual ∗ SYMPHONY Developed By T.K. Ralphs†

Add to Reading List

Source URL: www.coin-or.org

Language: English - Date: 2011-09-11 15:50:29
173Applied mathematics / Combinatorial optimization / Linear programming relaxation / COIN-OR / Divide and conquer algorithm / Algorithm / Branch and cut / Linear programming / Cutting-plane method / Mathematical optimization / Operations research / Mathematics

SYMPHONY 3.0 User’s Manual ∗ SYMPHONY Developed By T.K. Ralphs†

Add to Reading List

Source URL: www.coin-or.org

Language: English - Date: 2011-09-11 15:50:29
174Linear programming relaxation / Mathematics / Applied mathematics / Theoretical computer science / Approximation algorithm / Computational complexity theory

Chapter 8: Cuts and Metrics (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2013-02-12 17:19:22
175Operations research / Linear programming relaxation / Approximation algorithm / Scheduling / Linear programming / NP / Algorithm / Mathematical optimization / Applied mathematics / Theoretical computer science

Chapter 4: Deterministic Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-28 07:19:03
176Combinatorial optimization / Linear programming / Linear programming relaxation / Relaxation / Approximation algorithm / Duality / Mathematical optimization / Theoretical computer science / Mathematics

Chapter 7: The Primal-Dual Method (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2013-01-18 09:45:26
177Operations research / Linear programming / Combinatorial optimization / Linear programming relaxation / Relaxation / Bin packing problem / Approximation algorithm / Mathematical optimization / Theoretical computer science / Applied mathematics

Chapter 4: Deterministic Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-11-23 06:22:49
178Combinatorial optimization / Computational complexity theory / Analysis of algorithms / NP-complete problems / Algorithms / Linear programming relaxation / Randomized rounding / Randomized algorithm / Maximum cut / Theoretical computer science / Applied mathematics / Mathematics

Chapter 5: Random Sampling and Randomized Rounding of Linear Programs (cp. Williamson & Shmoys, Chapter 5)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2012-12-07 05:55:26
179Linear programming relaxation / Relaxation / Mathematical optimization / Linear programming / Combinatorial optimization

Approximation Algorithms (ADM III)

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2013-01-18 09:45:27
180Approximation algorithm / Computational complexity theory / Linear programming relaxation / Mathematics / Applied mathematics / Combinatorial optimization / Linear programming / Theoretical computer science

Chapter 8: Cuts and Metrics (cp. Williamson & Shmoys, Chapter[removed]

Add to Reading List

Source URL: www.coga.tu-berlin.de

Language: English - Date: 2013-01-30 08:55:10
UPDATE